WHAT IS CLAIMED IS: 



1 1 . A communication device configured to perform a plurality of 

2 functions, comprising: 

3 a plurality of heterogeneous computational elements; and 

4 an interconnection network coupled to the plurality of heterogeneous 

5 computational elements, the interconnection network operative to configure the plurality of 

6 heterogeneous computational elements; 

7 wherein a first group of heterogeneous computational elements is configurable 

8 to form a first functional unit to implement a system acquisition function; 

9 wherein a second group of heterogeneous computational elements is 

if configurable to form a second functional vinit to implement a communication function- and 

if'* 

P wherein if the communication function is idle, one or more of the second 

IB group of heterogeneous computational elements are reconfigurable by the interconnection 

y I 

l§ network to implement the system acquisition function. 

H 2. The communication device of claim 1 wherein the first functional unit 

IfO is a searcher. 

3"?. i 

ll 3. The communication device of claim 1 wherein the communication 

device is a cellular phone, a Bhietooth communication device or a 802. 1 1 communication 

3 device. 

1 4. The communication device of claim 1 wherein if the communication 

2 function is idle, the one or more of the second group of heterogeneous computational 

3 elements are reconfigurable to implement the system acquisition function by forming one or 

4 more additional instances of the first functional unit. 

1 5 . The communication device of claim 1 wherein if the communication 

2 fimction is idle, one or more of the first group of heterogeneous computational elements and 

3 the one or more of the second group of heterogeneous computational elements are 

4 reconfigurable to form a single fimctional unit to implement the system acquisition fimction. 

1 6. The commimication device of claim 1 wherein if the communication 

2 function is idle, the one or more of the second group of heterogeneous computational 
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3 elements are reconfigurable by the interconnection network to implement one or more of the 

4 plurality of functions other than the communication function. 

1 7. The communication device of claim 1 wherein if a third function is to 

2 be implemented, one or more of the first group of heterogeneous computational elements 

3 and/or the one or more of the second group of heterogeneous computational elements are 

4 reconfigurable by the interconnection network to implement the third function. 

1 8. A communication device comprising: 

2 a plurality of reconfigurable matrices, the plurality of reconfigurable matrices 

3 including a plurality of heterogeneous computational units, each heterogeneous 

H computational unit having a plurality of fixed computational elements, the plurality of fixed 

f I computational elements including a first computational element having a first architecture 

^1 and a second computational element having a second architecture, the first architecture 

Ifl distinct from the second architecture, the plurality of heterogeneous computational units 

, J coupled to an interconnect network and reconfigurable in response to configuration 

:'9 information; and 

|0 a matrix interconnection network coupled to the plurality of reconfigurable 

I j matrices, the matrix interconnection network operative to reconfigure the plurality of 

|3 reconfigurable matrices in response to the configuration information for a plurality of 

13 operating modes; 

14 wherein a first group of heterogeneous computational units is reconfigurable 

15 to form a first functional unit to implement a system acquisition mode; 

1 6 wherein a second group of heterogeneous computational units is 

1 7 reconfigurable to form a second functional miit to implement a communication mode; 

18 wherein if the communication mode is idle, one or more of the second group 

19 of heterogeneous computational imits are reconfigurable to implement the system acquisition 

20 mode. 

1 9. The communication device of claim 8 wherein tiie first functional unit 

2 is a searcher. 

1 1 0. The conmiunication device of claim 8 wherein the communication 

2 device is a cellular phone, a Bluetooth communication device or a 802. 1 1 communication 

3 device. 
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1 1 . The communication device of claim 8 wherein if the communication 
mode is idle, the one or more of the second group of heterogeneous computational units are 
reconfigurable to implement the system acquisition mode by forming one or more additional 
instances of the first functional unit. 

12. The communication device of claim 8 wherein if the communication 
mode is idle, one or more of the first group of heterogeneous computational units and the one 
or more of the second group of heterogeneous computational imits are reconfigurable to form 
a single functional imit to implement the system acquisition mode. 

1 3 . The communication device of claim 8 wherein if the communication 
mode is idle, the one or more of the second group of heterogeneous computational units are 
reconfigurable to implement one or more of the plurality of operating modes other than the 
conmnmication mode. 

14. The communication device of claim 8 wherein if a third operating 
mode is to be implemented, one or more of the first group of heterogeneous computational 
units and/or the one or more of the second group of heterogeneous computational units are 
reconfigurable to implement the third operating mode. 

15. A communication device comprising: 

a plurality of heterogeneous computational elements, the plurality of 
heterogeneous computational elements including a first computational element and a second 
computational element, the first computational element having a first fixed architecture of a 
plurality of fixed architecture and the second computational element having a second fixed 
architecture of the plurality of fixed architectures, the first fixed architecture being different 
than the second fixed architecture, and the plurality of fixed architectures including functions 
for memory, addition, multiplication, complex multiplication, subti-action, configuration, 
reconfiguration, cont-ol, input, output, and field programmability; and 

an interconnection network coupled to the plurahty of heterogeneous 
computational elements, the interconnection network operative to configure the plurality of 
heterogeneous computational elements; 

wherein a first group of heterogeneous computational elements is 
reconfigurable to form a first functional unit to implement a system acquisition function; 
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15 wherein a second group of heterogeneous computational elements is 

1 6 reconfigurable to form a second functional unit to implement a communication function; and 

17 wherein ifthe communication function is idle, one or more of the second 

1 8 group of heterogeneous computational elements are reconfigurable by the interconnection 

1 9 network to implement the system acquisition fimction. 

1 16. The communication device of claim 1 5 wherein the first functional unit 

2 is a searcher. 

1 17. The communication device of claim 15 wherein the commimication 

2 device is a cellular phone, a Bluetooth communication device or a 802. 1 1 communication 
lJ device. 

b 

|Hf 18. The communication device of claim 15 wherein ifthe commxxnication 

function is idle, the one or more of the second group of heterogeneous computational 

P o 

J elements are reconfigurable to implement the system acquisition function by forming one or 

=4 more additional instances of the first fimctional unit. 

m 

rt 19. The communication device of claim 15 wherem if tiie communication 

j| function is idle, one or more of the first group of heterogeneous compiUational elements and 

C3 the one or more of the second group of heterogeneous computational elements are 

4 reconfigurable to form a single fimctional unit to implement the system acquisition function. 

1 20. The commimication device of claim 15 wherein ifthe communication 

2 function is idle, the one or more of the second group of heterogeneous computational 

3 elements are reconfigurable by the interconnection network to implement one or more of the 

4 plurality of functions other than the communication fimction. 

1 21. The communication device of claim 1 5 wherein if a third function is to 

2 be implemented, one or more of the first group of heterogeneous computational elements 

3 and/or the one or more of the second group of heterogeneous computational elements are 

4 reconfigurable by the interconnection network to implement the tiiird function. 

1 22 . A communication device comprising: 

2 a plurality of heterogeneous computational elements, the plurality of 

3 heterogeneous computational elements including a first computational element and a second 
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4 computational element, the first computational element having a first fixed architecture and 

5 the second computational element having a second fixed architecture, the first fixed 

6 architecture being different than the second fixed architecture; and 

7 an interconnection network coupled to the plurality of heterogeneous 

8 computational elements, the interconnection network operative to configure a first group of 

9 heterogeneous computational elements to form a first functional unit for a first functional 

1 0 mode of a plurality of functional modes, in response to first configuration information, and 

11 the interconnection network further operative to reconfigure a second group of heterogeneous 

12 computational elements to form a second functional unit for a second functional mode of the 

13 pluraUty of functional modes, in response to second configuration information, the first 
J 4 fimctional mode being different than the second fimctional mode, and the plurality of 

p functional modes including system acqusition operations, linear algorithmic operations, non- 

>p hnear algorithmic operations, finite state machine operations, memory operations, and bit- 

|!J level manipulations; 

& wherein if the second functional mode is idle, one or more of the second group 

W of heterogeneous computational xuiits are reconfigurable to implement the first functional 

^ mode. 

:f = ij 

f ll 23 . The communication device of claim 22 wherein the first functional 

if*'*' " 

sil mode is the system acquisition operations and the first functional unit is a searcher. 

1 24. The communication device of claim 22 wherein the communication 

2 device is a cellular phone, a Bluetooth communication device or a 802. 1 1 communication 

3 device. 

1 25. The communication device of claim 22 wherein if the second 

2 fimctional mode is idle, the one or more of the second group of heterogeneous computational 

3 elements aie reconfigurable to implement the first functional mode by forming one or more 

4 additional instances of the first fimctional unit. 

1 26. The communication device of claim 22 wherein if the second 

2 functional mode is idle, one or more of the first group of heterogeneous computational 

3 elements and the one or more of the second group of heterogeneous computational elements 

4 are reconfigurable to form a single functional unit to unplement the first functional mode. 
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27. The communication device of claim 22 wherein if the second 
functional mode is idle, the one or more of the second group of heterogeneous computational 
elements are reconfigurable by the interconnection network to implement one or more of the 
pluraUty of functional modes other than the second functional mode. 

28. The communication device of claim 22 wherein if a third functional 
mode is to be implemented, one or more of the first group of heterogeneous computational 
elements and/or the one or more of the second group of heterogeneous computational 
elements are reconfigurable by the interconnection network to implement the third functional 
mode. 

29. A method for allocating hardware resources within a communication 
device, the hardware resources including a pluraUty of heterogeneous computational 
elements, the method comprising: 

in response to first configuration information, configuring a first group of 
heterogeneous computational elements to form a first fimctional unit to implement a system 
acquisition function and configuring a second group of heterogeneous computational 
elements to form a second functional unit to implement a communication function; and 

in response to second configuration information, reconfiguring one or more of 
the second group of heterogeneous computational elements to implement the system 
acquisition function. 

30. The method of claim 29 wherein the first functional unit is a searcher. 

3 1 . The method of claim 29 wherein the communication device is a 
cellular phone, a Bluetooth communication device or a 802.1 1 communication device. 

32. The method of claim 29 wherein the second configm-ation information 
is generated when the conmiunication fimction is idle. 

33. The method of claim 29 wherein in response to the second 
configuration information, the one or more of the second group of heterogeneous 
computational elements are reconfigured to form one or more additional instances of the first 
functional unit to implement the system acquisition fimction. 



30 



1 34 . The method of claim 29 wherein in response to the second 

2 configuration information, one or more of the first group of heterogeneous computational 

3 elements and the one or more of the second group of heterogeneous computational elements 

4 are reconfigured to form a single fimctional unit to implement the system acquisition 

5 fimction. 

1 35. The method of claim 29 further comprising: 

2 in response to third configuration information, reconfiguring one or more of 

3 the first group of heterogeneous computational elements aid/or the one or more of the second 

4 group of heterogeneous computational elements to implement a third fimction. 

jf=| 36. A method for allocating hardware resources within a communication 

Q. device, the hardware resources including a plurality of heterogeneous computational 

1^ elements, the method comprising: 

*|l in response to first configuration information, configuring a first group of 

S heterogeneous computational elements to implement a system acquisition function; and 
0 in response to second configuration information, reconfiguring one or more of 

;[f the first group of heterogeneous computational elements to implement a communication 

ig function. 



T 37. The method of claim 36 wherein in response to the first configuration 

2 information, the first group of heterogeneous computational elements is configured to form 

3 one or more functional units to implement the system acquisition function. 

1 38. The method ofclaim 37 wherein each ofthe one or more fimctional 

2 units is a searcher. 

1 39. The method of claim 36 wherein the first configuration information is 

2 generated when the system acquisition fimction is needed and the second configuration 

3 information is generated when the system acquisition function is completed. 



1 40. The method of claim 29 wherein the communication device is a 

2 cellular phone, a Bluetooth communication device or a 802.1 1 communication device. 
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